1	1	1052
2	1	1281
3	0	1091
4	1	1061
5	1	1362
6	0	982
7	1	901
8	1	1402
9	1	821
10	1	1241
11	1	-1
12	0	871
13	1	1412
14	0	620
15	1	1232
16	1	1061
17	0	721
18	1	791
19	0	931
20	1	1012
21	0	761
22	1	1141
23	1	961
24	1	1061
25	0	861
26	0	791
27	1	891
28	1	1202
29	1	1162
30	1	891
31	0	701
32	0	731
33	1	972
34	1	571
35	1	821
36	1	661
37	0	1102
38	1	671
39	1	1002
40	1	1172
41	1	641
42	1	1072
43	0	1201
44	0	1171
45	1	1152
46	0	821
47	0	1041
48	1	1312
49	0	701
50	1	952
51	0	881
52	0	671
53	1	751
54	1	931
55	1	1102
56	1	731
57	1	751
58	1	701
59	0	1221
60	1	1392
61	1	751
62	0	941
63	0	861
64	0	992
65	0	852
66	0	741
67	0	741
68	0	741
69	1	881
70	0	881
71	1	691
72	1	801
73	1	701
74	0	1192
75	1	1222
76	0	1062
77	0	721
78	0	761
79	1	742
80	0	801
81	0	611
82	0	861
83	0	691
84	0	1413
85	0	731
86	1	1382
87	1	1472
88	0	661
89	1	781
90	0	661
91	0	861
92	0	791
93	1	1011
94	0	701
95	1	791
96	1	821
97	1	-1
98	0	601
99	1	651
100	1	611
101	0	851
102	1	601
103	0	821
104	0	931
105	1	561
106	1	601
107	0	791
108	1	651
109	1	581
110	1	701
111	1	541
112	0	781
113	1	731
114	1	591
115	0	921
116	1	621
117	0	731
118	1	561
119	0	821
120	0	601
121	0	701
122	1	491
123	1	871
124	1	751
125	0	581
126	0	851
127	1	581
128	1	952
129	1	501
130	1	501
131	1	581
132	1	591
133	1	561
134	1	660
135	1	501
136	1	521
137	1	661
138	1	491
139	0	481
140	0	691
141	1	641
142	0	601
143	1	651
144	1	521
145	0	541
146	1	560
147	1	530
148	1	961
149	1	-1
150	0	881
151	0	541
152	0	491
153	1	520
154	1	871
155	1	781
156	1	611
157	1	671
158	0	651
159	0	861
160	0	841
161	0	531
162	1	551
163	1	641
164	1	561
165	0	761
166	0	782
167	1	751
168	0	631
169	1	601
170	1	691
171	1	631
172	1	691
173	0	601
174	1	470
175	1	601
176	1	550
177	1	560
178	0	841
179	1	580
180	0	581
181	1	581
182	1	661
183	0	831
184	0	701
185	1	651
186	1	481
187	1	691
188	1	571
189	0	891
190	1	1302
191	1	711
192	1	461
193	1	541
194	1	560
195	0	681
196	1	511
197	1	531
198	1	481
199	0	660
200	1	541
201	1	961
202	0	501
203	1	561
204	1	1021
205	0	550
206	1	691
207	0	691
208	0	701
209	1	551
210	0	681
211	1	621
212	0	540
213	1	520
214	1	731
215	0	721
216	1	601
217	0	580
218	1	802
219	1	491
220	1	561
221	0	611
222	1	581
223	0	801
224	1	520
225	0	841
226	1	821
227	0	521
228	0	651
229	1	941
230	1	1022
231	0	501
232	1	571
233	1	621
234	1	601
235	0	561
236	0	561
237	1	471
238	1	590
239	1	521
240	0	541
241	0	570
242	0	611
243	0	551
244	1	550
245	0	761
246	0	630
247	0	651
248	0	751
249	1	541
250	1	591
251	1	741
252	1	951
253	0	641
254	1	511
255	1	541
256	1	621
257	0	631
258	1	550
259	1	1012
260	1	630
261	1	762
262	0	531
263	1	541
264	1	651
265	0	721
266	1	601
267	1	540
268	1	490
269	0	841
270	0	971
271	0	771
272	1	650
273	1	741
274	1	400
275	1	651
276	1	631
277	0	741
278	0	741
279	1	702
280	1	661
281	1	561
282	0	641
283	1	641
284	0	771
285	1	701
286	1	521
287	1	551
288	0	861
